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Abstract — We consider the uncoded transmission over the half- 
duplex single relay channel, with a single antenna at the source, 
relay and destination nodes, in a Rayleigh fading environment. 
The phase during which the relay is in reception mode is referred 
to as Phase 1 and the phase during which the relay is in 
transmission mode is referred to as Phase 2. The following two 
cases are considered: the Non-Orthogonal Decode and Forward 
(NODF) scheme, in which both the source and the relay transmit 
during Phase 2 and the Orthogonal Decode and Forward (ODF) 
scheme, in which the relay alone transmits during Phase 2. A 
near ML decoder which gives full diversity (diversity order 2) 
for the NODF scheme is proposed. Due to the proximity of the 
relay to the destination, the Source-Destination link, in general, 
is expected to be much weaker than the Relay-Destination link. 
Hence it is not clear whether the transmission made by the 
source during Phase 2 in the NODF scheme, provides any 
performance improvement over the ODF scheme or not. In this 
regard, it is shown that the NODF scheme provides significant 
performance improvement over the ODF scheme. In fact, at high 
SNR, the performance of the NODF scheme with the non-ideal 
Source-Relay link, is same as that of the NODF scheme with 
an ideal Source-Relay link. In other words, to study the high 
SNR performance of the NODF scheme, one can assume that 
the Source-Relay link is ideal, whereas the same is not true for 
the ODF scheme. Further, it is shown that proper choice of the 
mapping of the bits on to the signal points at the source and 
the relay, provides a significant improvement in performance, 
for both the NODF and the ODF schemes. 

I. INTRODUCTION 




Fig. 1. The Relay Channel 



which the relay is in reception mode is referred to as Phase 1 
and the phase during which the relay is in transmission mode 
is referred to as Phase 2. In the Non-Orthogonal Decode and 
Forward (NODF) scheme, S transmits, R and D receive during 
Phase 1 (Fig. |2]i. Both S and R transmit during Phase 2 (Fig. 
O. In the Orthogonal Decode and Forward (NODF) scheme, 
S transmits, R and D receive during Phase 1 (Fig. |4]l. Only R 
transmits during Phase 2 (Fig. |5]l. 

Different decoder architectures for the ODF scheme have 
been proposed in [T|, f3\ and f?|. As noted in f3l 
the implementation as well as the performance analysis of 
the optimal Maximal Likelihood (ML) decoder for the ODF 
scheme is very complicated. Sub-optimal decoders called A- 
MRC and Co-operative MRC (C-MRC) were proposed in HI 
and fS) respectively. A near ML decoder for the ODF scheme 
was presented in f4] for the single relay channel with multiple 
antennas. Non-orthogonal relay protocols offer higher spectral 
efficiency when compared with Orthogonal relay protocols iQ, 
f6l, fT|. Power allocation strategies for the NODF scheme were 
discussed in |8|. 

In this paper, the near ML decoder presented in (|4] is 
extended for the NODF scheme. The performance of the 
extended near ML decoder for the NODF scheme is analyzed. 
Throughout, we consider uncoded communication using signal 
sets such as M-PSK, M-QAM etc. By a labelling scheme, we 
refer to the way in which the bits are mapped on to the signal 
points at the source and the relay. Labelling schemes at the 
source and the relay which result in significant performance 
improvement are obtained. 

Let S = {si, si, sm} denote the complex signal set 
used at S and R, with | 5 |= M. A collection of log2M 
bits constitutes a message. Let M = {l,2,...,Af} denote this 
message set. 



We consider the Rayleigh fading relay channel shown in 
Fig. [H consisting of the source node 5', the relay node R and 
the destination node D. It is assumed that R can operate only 
in the half-duplex mode, i.e., it cannot receive and transmit 
simultaneously. It is assumed that R has perfect knowledge 
about the instantaneous value of the fade coefficient associated 
with the S-R link and D has perfect knowledge about the 
instantaneous values of the fade coefficients associated with 
the S-R, R-D and S-D links. Throughout, the phase during 



A. Non-Orthogonal Decode and Forward (NODF) 

Let : M — > S denote the labelling scheme used at 
S during Phase 1, i.e., it specifies how messages are mapped 
onto complex symbols from the signal set at the source. 

We assume that during Phase 1 (Fig. |2]i, S transmits L com- 
plex symbols {X s^{mi)}l^^, corresponding to L messages 
{mi]^^-y, where Xsj(mi) e S and rrii e A, for 1 <i < L. 

The received signal at R and D during Phase 1 are given 



by, 

where c^^ and c^^^ are the zero mean circularly symmetric 
complex Gaussian fading coefficients associated with the S-R 
and S-D links respectively with the corresponding variances 
given by cr^^ and cr^^. The additive noises at R and D, 
and z^^ are circularly symmetric complex Gaussian random 
variables with mean and variance 1/2 per dimension, denoted 
by CiV(0, 1). 

Let Xg^ : M — > S and X,. : M — > S denote the 
labelling schemes used at S and R respectively during Phase 
2. During Phase 2 (Fig.|3]l, S transmits the L complex symbols 
{X S2{mi)}f^^, corresponding to the same messages {mi\f^^ 
transmitted during Phase 1 and R transmits the complex 
symbols {Xr{rhi)}l^^ corresponding to the decoded messages 

The received signal at D during Phase 2 is given by, 

where c^^^ and c^^ are the zero mean circularly symmetric 
complex Gaussian fading coefficients associated with the S-D 
and R-D links respectively with the corresponding variances 
given by and cr^^,. The additive noise at D, z^^ is CiV(0, 1). 

L is assumed to be large enough such that the fading 
coefficient associated with the S-D link during Phase 2 c^^ 
is independent of c^^^. 

y; 

Fig. 2. The NODF Scheme - Phase 1 
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Fig. 3. The NODF Scheme - Phase 2 




Fig. 4. The ODF Scheme - Phase 1 




Fig. 5. The ODF Scheme - Phase 2 

B. Orthogonal Decode and Forward ( ODF) 

Let Xs : A4 — > S denote the labelling scheme used at S 
during Phase I. 

During Phase 1 (Fig. |4|i, S transmits L complex symbols 
{Xs{mi)}f^^, corresponding to L messages {mi}f^^, where 
Xs{mi) £ S and £ A, for I < i < L. The received signal 
at R and D during Phase 1 are given by, 

Y; = cl,Xs{mi) + zl, 

where c],^ and c^^, are the zero mean circularly symmetric 
complex Gaussian fading coefficients associated with the S-R 
and S-D links respectively with the corresponding variances 
given by ct^j, and a"^^. The additive noises at R and D, z* and 
are CN{0, 1). 

Let Xr : Ai — !■ S denote the labelling schemes used at S 
and R respectively during Phase 2. During Phase 2 (Fig. |5), R 
transmits the complex symbols {Xr{mi)}^^i corresponding 
to the decoded messages {rhiyf^^. 

The received signal at D during Phase 2 is given by, 

Yl = c^^X,.(m,) + z^^, 

where c^^ is the zero mean circularly symmetric complex 
Gaussian fading coefficients associated with the R-D link with 
the corresponding variance given by cr^,.. The additive noise 
at D, z^^ is CiV(0, 1). 

The contributions of the paper are as follows. 

• The expressions for the Pairwise Error Probability (PEP), 
for the near ML decoder proposed, are derived for the 
NODF scheme. It is shown that the near ML decoder 
offers full diversity for the NODF scheme. 

• Even though the S-D link is in general much weaker than 
the R-D link, the error performance of the NODF scheme 
is much better than that of the ODF scheme. 

• It is shown that the high SNR performance of the NODF 
scheme with a non-ideal S-R link, is exactly same as that 
of the NODF scheme in which the S-R link is ideal. In 
other words, the effect of the strength of the Source-Relay 
link completely vanishes at high SNR for the NODF 
scheme. 

• It is shown that proper choice of the different labelling 
schemes for the source and the relay, results in a signif- 
icant improvement in performance over the case where 
the source and the relay use identical labelling schemes. 

• Furthermore, it is shown that the performance improve- 
ment obtained by proper choice of the labelling scheme is 



more pronounced in the case of the NODF scheme than 
the ODF scheme. 
• We give an Algorithm to obtain good labelling schemes 
for the source and the relay. 

The organization of the rest of the paper is as follows. 
The description of the near ML decoder for the ODF and 
NODF schemes constitutes Section II. In Section III, the PEP 
expressions for the NODF and ODF schemes are derived. In 
Section IV, the effect of the choice of the labelling scheme 
on the performance is studied. Section V compares the NODF 
and ODF schemes with non-ideal Source-Relay link with the 
case where the Source-Relay link is ideal. In Sections III, IV 
and V, conclusions derived based on the PEP expressions are 
validated by simulations, with 8-PSK as the signal set used at 
the source and the relay. 

Notations: CN{0,In) denotes the standard circularly sym- 
metric complex Gaussian random vector of length n. N{0, c) 
denotes the scalar real valued Gaussian random variable with 
mean zero and variance c. For simplicity, distinction is not 
made between the random variable and a particular realization 
of the random variable, in expressions involving probabilities 
of random variables. For example, Pr{X — x) is simply writ- 
ten as Pr{X). Py{X) is the shorthand notation for Pr{X\Y). 
In some probability expressions involving conditioning of the 
fading coefficients, the fact that the probability is conditioned 
on the values taken by the fading coefficients is not explicitly 
written, as it can be understood from the context. For a set A, 
\A\ denotes the cardinality of A. 3ff(a;) denotes the real part of 
the complex number x. Throughout, Eg denotes the average 
energy in dB of the signal set S used at the source and the 
relay. 

II. A NEAR ML DECODER 

By assumption, R has perfect knowledge about the instanta- 
neous value of the fade coefficient associated with the S-R link 
and D has perfect knowledge about the instantaneous values 
of the fade coefficients associated with the S-R, R-D and S- 
D links. At R, it is assumed that the decoder performs ML 
decoding, i.e., the output of the decoder at R 

rnj = argminly/ - c^^X^^ (mi)p, 
for l<i<L. 

For ML decoding at D, the decoder has to maximize the 
probability. 
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(1) 



for 1 < i < L, over all possible choices of a e Ai. The 
form of ([Til is the same for all i. Hence we leave out i in the 
following discussion. The ML decoder decides in favour of a, 
if 

a = aigma.x Pr(Yd^,Yd2\m = a,Crs,Cdsi,Cds2,Cdr)- 



Let PaiYd^^Yd^) = Pr{Ydi,Yd2\m = a,Crs,Cdsi,Cds2,Cdr)- 
Then we have, 

M 

PaiYd^Yd,) - ^ Pa {Yd^Yd.lXr (j)) Pa {Xr (j)) , (2) 
J = l 

where Pa {Xr (j)) equals the probability of the event that R 
decides in favour of message j E A4, given that a E M 
was the message transmitted by the source. As in ||4], we 
upper bound the probability that a message transmitted by 
S is decoded as another message by the corresponding PEP. 
Hence, for j ^ a. Pa {Xr (j)) is upper-bounded by the PEP, 



Pa {Xr {j)) < 



\Crs {X., {a) - X., {j)) I 
V2 



< i exp |-i \crs {Xs, {a) - Xs, , (3) 

where Q[.] denotes the complementary CDF of the standard 
Gaussian random variable. We also have, 



Pa {Xr (a)) < I. 



(4) 



For the NODF scheme, the probability Pa {Yd-^^Yd^lXr {j)) 
is given by. 

Pa {Yd,, Yd JXr{j)) = -exp{~\Yd,-Cds,XsM)\^ 

~\Yd., -~ CdsoXs.,{a) - CdrXr{i)\^] ■ 

(5) 

Substituting (O, dU and Q in Q, we get ^ (shown at the 
top of the next page). As in H, the near ML decoder tries to 
maximize the dominant exponential in the upper bound (|6]l. 
Let us define, 

P{a)^\\crs {Xs, {a)-Xs, 

+ \Ydi - CdsiXs,{a)f + \Yd2 - Cds2Xs2{a) - CdrXr{j)f, 

for I < j < M and 1 < a < M. The near ML decoder 
decides in favour of 



a = arff mm < min f (a) 

a=l,2,...,M I i=l,2,...,M 

In other words, a = a, if 



mm < min P (a) > — f {a), 

a=l,2,...M \i=l,2,...,M-' ^ ' \ -I ^ " 

for some 1 < fc < M. 

The near ML decoder for the ODF scheme can be obtained 
as a special case of the NODF scheme by taking Cdsi = Cds, 
Xs-,{a) = Xs{a) and ^^^(a) 0, for all a e A^. 

III. PERFORMANCE ANALYSIS OF THE NEAR ML 
DECODER 

The following Lemma is useful for the performance analysis 
of the near ML decoder 

Lemma 1: Let xi and X2 € C" be the transmitted vectors 
corresponding to messages 1 and 2 respectively. The received 
vector y ~ x + z E C", where x G {xi,X2} and z is 



(6) 



CN{Q, In). The decoder decides in favour of message 1, if where H.O.T denotes the terms of order greater than 2. 



Ily — a;i|p < lly — + c. Otherwise, it decides in favour 
of message 2, where c G R is a constant. Then the probability 
that the decoder decides in favour of message 2, given that 
message 1 was transmitted is upper bounded as, 



Pr (1 

Proof: 
We have, 

Pr (1 — > 2) 



2)<iexp<j- 



\Xl - X2\ 



Pi (||y-Xl||2 > \\y-X2\\^+C 
Xi + X2 



Pi 
Pr(^ 



y 

z + 



2 

Xl - X2 



2 

X2 - Xl 
\X2 — Xi\ 

> 



^ {X2-X1)) 




-j {X2 Xl)) 


hi) 



2\\X2 - Xi\\ 

Since z is CiV(0,/„), it can be shown that 5R j^z* 
1 



\\X2 - Xi\ 

2 

X2 — Xl 
\X2 - Xl\ 



is N \^0, 
Hence, 

Pr(1^2) = g 



V2 



< 



exp • 



< exp 



\Xl X2\\ 

2 

la^i - X2\ 
2 

\Xl - X2\\^ 



2\\X2 — Xi\ 

^ c 

2\\X2 — Xl 

c 
2 



Proof: 
We have, 

Pr (a — >a) = Pr {a — > a\ Xr {a))Pa {Xr (a)) 

M 

+ Pria^a\Xr{j))Pa{X,.ij)) 



(7) 



Also, 



1 



Pa {Xr m < exp --\Crs [X, (a) - X, (j)) \' , (8) 



and 



Pa {Xr (a)) < 1. 



(9) 



Further, we have, 

Pr {a ^ a\Xr {a)) < ^ Pa {t {a) > f {a)) . (10) 



M 



Using Lemma [T] in ( fTOl i gives rise to ( fT2] i (shown at the top 
of the next page). Similarly we have. 



M 



Pr [a a\Xr (j)) < ^ (/' ^ (^)) ' ^^^^ 

m—l 

Using Lemma [T] in ( fTTI ) gives rise to (T3[ (shown at the top of 
the next page). Substituting (O, Q, (O and in Q and 
taking expectation with respect to Crs, Cdsi, Cds2 and Cdr, we 
get (O (shown at the top of the next page). 

Neglecting terms which are of order 3 in (Il4l gives the 
result. 

■ 

Corollary 1: For the ODF scheme, the PEP that the decoder 
at D decides in favour of message a G Al given that the 
message transmitted by the source was a e is upper 



Theorem 1: For the NODF scheme, the PEP that the de- bounded as, 
coder at D decides in favour of message a G given that 
the message transmitted by the source was a e is upper 
bounded as. 



Pr (a — >a)< 



Pr {a — >d) < 



l + -k,,P|X,,(a)-X.,(a)|2 



1 + ^\ads\^\X,,{a) - X,,id)? + ^\adr\^\Xr{a) - Xr{d)\^ 



l + \\cTd,m,{a)-X,{d)\' 



l + \\ads\^\Xs{a)-X,{d 

M 

E 



[l + \\adr?\Xr{a)~Xr{d)\\ 



1 + Wars? {\Xs{a) - X,(.?)|2 + \Xs{a) ~ X,(a)|2) 



H.O.T. 



+ H.O.T. where H.O.T denotes the terms of order greater than 2. 



Pr{a^a\Xr (a)) < - oxp 
^ 1 = 1 

1 " 

Pr (a -a\Xr (j)) < - ^ cxp <; - 



\cas^ {X,, (g) -X,, (a)) 1^ kds, (X,, (g) - X,, (a)) + (X, (g) - X, (I)) f |c„ (X,, (a) - X,, (I)) 



(12) 



|cd,i (X,^ (g) - X,^ (a)) 1^ |ci,, (X,, (a) - X,, (a)) + c^, (X, (j) - X, (m)) ^ 



|c., (X,, (a) - X., (m)) I" ^ |c„ (X,, (g) ~ X,, (j)) |^ 



(13) 



P,.(a a) < - ^ 



kd. (X%i(g)-X,i(a))|^ 



krf, (X,., (g) - X,2 (g)) 1^ ItTd, (X, (g) - X, (i)) |' 



M M 



VL 



^ ^ kd. (X,, (a)-X,, (a)) 1^ 
4 



^ ^ kd. (Xe, (g)-Xe, (a))|" ^ 1^^, (X. (g) ^ X. (m)) I" 



kr^X,, (g)-X,, (j))|^ ^ k.^^^i (5) - ^^1 (")) I' 



(14) 



Substituting Xs2{n) — 0, for all n e yM, and neglecting 
terms of order 3 in (IT4l gives the result. ■ 

Note 1: From the bounds on the PEP given by Theorem 
1 and Corollary 1, it is clear that relative rotation of the 
signal sets if used at S and R will have no effect on the error 
performance of the NODF and the ODE schemes. 

Erom Theorem 1 and Corollary 1, it follows that the 
diversity order of the NODE and ODE schemes, for the near 
ML decoder proposed is 2. We see that for the NODE scheme, 
the PEP has only one term of order 2, whereas the PEP of the 
ODE scheme has additional terms of order 2. This leads to the 
following conclusion. Even though the S-D link in general is 
much weaker than the R-D link, the transmission made by 
the source during Phase 2 in the NODE scheme is indeed 
beneficial, since it results in a lesser PEP. The simulation 
results showing the £"5 Vs BER performance of the NODE 
and ODE schemes with 8-PSK as the input constellation at S 
and R are presented in Eig. |6]and Eig. |7] The variances of the 
fading coefficients are assumed to be (ids = dB, — 10 
dB and adr = 10 dB. In Eig.|6] the simulation results shown 
are for the case where the labelling scheme used by S and R 
are the same. Erom Eig. |6] we see that at high SNR, using 
the NODE scheme provides an advantage of 1.5 dB over the 
ODE scheme. In Eig. [T] the simulation results shown are for 
the case where S and R use the labelling scheme described 
in Section V. Erom Eig. |7] we see that for this case, at high 
SNR, using the NODE scheme provides an advantage of 3.5 
dB over the ODE scheme. 
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■NODF Scheme 
■ODF Scheme 



EgindB 



Fig. 6. Es Vs BER performance of the NODF and the ODF schemes 
without our labelling for 8-PSK, with a^s = dB, Ors = 10 dB and 
cr^r = 10 dB. 



IV. CHOICE OE THE LABELLING SCHEME 



Erom Theorem 1, it follows that in order to minimise 
the PEP for the NODE scheme, we need to maximize the 
following: 



l + -^\ads\^\X,,{a)^XsAa)? 
1 + -^\ads?\X,,{a) - X^M? + \\(ydr?\Xr{a) - Xr{a)\^ 



■ ODFSheme-With Our Labelling 
■■NODF Scheme - With Our Labelling 
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Fig. 7. Es Vs BER performance of the NODF and the ODF schemes with 
our labelUng for 8-PSK, with cjds = dB, ars = 10 dB and adr = 10 dB. 



At high SNR the metric we need to maximize becomes. 



TO(a, a) ^XsM) ~ ^si{a)[' 



where a 



\Ods 



general \ad. 
TO2(a, a) 



Throughout, we assume a <C 1, since in 
Wds\ < l^drl- Let mi{a,a) = |^si(a) - Xs^{a)\'^, 



\Xr[a) - Xr{a)\^, mz[a,a) = iX^^la) 



Xs^{a)\ . In order to minimize the error probability, for the 
NODF scheme, we need to maximize the minimum value of 
m(a, a) over all possible choices of the message pairs (a, a). 
For the ODF scheme we note that only the first term in the 
PEP expression in Corollary 1 involves Xr- As a result, the 
metric for the ODF scheme can be obtained as a special case 
by choosing Xg^ {n) = for all n S . 

For the ODF scheme, from Corollary 1, the PEP expression 
has M terms of order 2. The first term is dependent on 
the choice of the labelling scheme and the other terms are 
independent of the choice of the labelling scheme. Hence the 
effect of the choice of the labelling scheme is expected to be 
less pronounced for the ODF scheme when compared with the 
NODF scheme. 

Let C denote the labelling scheme used at S and R, and 
also let 



ruin m(a, a). 



Let us define. 



d{C) 



min m(a,a) 

a,a.a^d 



minp(a). 



Let Cq denote the labelling scheme in which the mapping 
from bits to complex symbols, used by S (during Phase 1 and 
Phase 2) and R (during Phase 2), are the same. Similar to 
p{a) and d{£), po{a) and d{£o) are defined for the labelling 
scheme Co. 

Definition 1: The Labelling Gain of the labelling scheme 
C, which is a measure of the performance gain provided by 



£ over Cq, is given by, 
Lg{C) = W\og J '^^^^ 



diCo) 



dB. 



It is important to note that the Labelling Gain is calculated 
based on the upper bound on the PEP, taking into consider- 
ation only those pair of messages a and a which contribute 
dominantly to the metric m{a,a). The actual high SNR gain 
provided by the labelling scheme C over the scheme Cq need 
not equal Lg{C). 

Throughout, the phrase with our labelling means that S and 
R use the labelling scheme which is to be described in this 
section and without our labelling means that S and R use the 
labelling scheme Cq. 

An Algorithm to obtain a good labelling scheme is as 
follows. 

• Choice of Xsi '■ 

The mapping Xg-^ used by S during Phase 1 can be chosen 
arbitrarily. In particular, we can choose the mapping in 
which message i is mapped on to s^. 

• Choice of Xr : 
Step 1: 

Xr{l) can be chosen arbitrarily. In particular we can 
choose Xr{l) — si. 
Step 2: 

By the choice of Xg-^, mirij mi{i, j) occurs for a set 
of values of j, denoted as Hi- Assign symbols Xr{j) 
for j e Hi, in the increasing order of j, such that 
777.2(1, j) is maximum, i.e, choose Xr{j) — s', where s' is 
chosen to be the one which has the maximum Euclidean 
distance from si, among all symbols of S which are not 
previously assigned. If more than one option is available 
while making a choice, choose any one. 
Step 3 : 

Consider the sets Hi, where I belongs the set of messages 
for which symbols have been assigned. For each one of 
the sets, assign symbols Xr{ji) for ji e Hi, such that 
Xr{ji ) ~ s', where s' is chosen to be the one which has 
the maximum Euclidean distance from Xr{l), among all 
symbols of S which are not previously assigned. 
Step 4 : 

Repeat Step 3 for those messages for which symbols have 
not been assigned. 
Step 5 : 

If the procedure described above results in a value of 
mirta a 7ni(a, a)7772(a, a) — , where 8 is the minimum 
of the squared Euclidean distance between all pairs of 
points in the signal set S, change the choice which was 
made recently and repeat Steps 3 and 4 to ensure that 
miiia^g 77ii (a, 0)7772(0, a) is greater than 8^. 

• Choice of X^^ 
Step 1: 

Xa^{V) can be chosen arbitrarily. In particular we can 
choose Xs^[\) = s\. 
Step 2: 

By the choice of X^^ and Xy, min^ 7771(7,^)7712 (i,i) 
occurs for a set of values of j, denoted as Ki. Assign 



symbols Xs^ {]) for j G JCi, in the increasing order of j, 
such that 7713(1, j) is maximum, i.e, choose Xs2{j) ~ s', 
where s' is chosen to be the one which has the maximum 
Euclidean distance from si, among all symbols of S 
which are not previously assigned. If more than one 
option is available while making a choice, choose any 
one. 
Step 3 : 

Consider the sets Ki, where I belongs the set of messages 
for which symbols have been already assigned. For each 
one of the sets, assign symbols Xs2{ji) for every 
ji S ICi, such that Xr{ji) = s', where s' is chosen to 
be the one which has the maximum Euclidean distance 
from Xs2 (0' among all symbols of S which are not 
previously assigned. 
Step 4 : 

Repeat Step 3 for those messages for which symbols 
have not been assigned. 

The Algorithm to find a good labelling strategy for the 
ODE scheme, i.e., choosing the maps X^ and X^ are 
exactly same as the choice of the maps Xg-^ and X^ for 
the NODE scheme. 



1 






S2 


0.5 











31° 


0.5 






-1 




S4 






-1 -0.5 


0.5 1 
In- Phase 



Fig. 8. 4-PSK signal set 



Example 1: We consider the case where 4-PSK is the signal 
set used at S and R whose points are labelled as shown in 
Fig- E] The value of a is assumed to be 0.1. The choice of 
the labelling scheme is described below. 

• Choice of Xs-^ '■ The map Xg-^ can be chosen arbitrarily. 
We can choose Xg-^ (i) — Si, 1 < i < 4. 

The sets Hi, I < i < 4, can be found and are shown in 
Table H 

• Choice of X^ ■ 

1) Xr{l) can be chosen to be si. 

2) The set "Hi = {2,4}. We choose Xri2) = S3, 
since the Euclidean distance between S3 and si is 
maximum. 

3) Xr{4:) can take only two possible symbols S2 
and S4, both of which are at a squared Eu- 
clidean distance 6 from si. Hence the value of 
mina a mi(a, 5)7712(0, a) cannot be made greater 



than S^. Xr{4:) and Xr{3) are chosen to be S2 and 
S4 respectively. 

The sets ICi, 1 < « < 4, can be found and are shown in 
Table H 
• Choice of Xg^ : 

1) Xg2{l) can be chosen to be si. 

2) The set ICi = {4}. Hence choose Xs2(4) = S3. 

3) The set IC4 — {!}, for which symbol has already 
been assigned. 

4) Since the sets ICi and JC4, both do not contain 2, 
the choice of Xg2{2) can be made arbitrarily. We 
choose Xs2{2) — S2- As a result ^^^(S) — S4. 

The choice of Xg^, Xr and Xg^ thus made is tabulated in 
Table U Table |T] also contains p{a) and po{a) (defined in the 
beginning of this section), for 1 < a < 4. Eor the labelling 
scheme £0^ the maps Xr and Xg^ are taken to be same as 
Xg-^. Erom Table H] we see that for the NODE scheme d{C) = 
mmap{a) = 4.8 and (i(£o) = iniiiaPo(a) = 4.4. Hence the 
labelling gain, i^o^^(£) = ^ = 0.3779 dB. 

Similarly, from Table |II] we see that for the ODE scheme 
d{C) — min£ip(a) — 4 and d{Co) — minaPo(a) — 4. Hence 
the labelling gain, L^P^iC) = 1 = dB. 
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Fig. 9. 8-PSK signal set 

Example 2: Consider the case where 8-PSK is the signal 
set used at S and R. The points are assigned labels as shown 
in Eig. |9] The value of a is taken to be 0.1. 

• Choice of Xg^ : The map Xg-^ can be chosen arbitrarily. 
We can choose Xg-^ (i) = Si, 1 < i < 8. 

The sets Hi, 1 < « < 8, can be found and are shown in 
Table |III] 

• Choice of Xr '■ 

1) Xr{l) can be chosen to be si. 

2) The set Hi = {2,8}. We choose ^^(2) = S5, 
since the Euclidean distance between S5 and si 
is maximum. We choose Xr{8) = sg, since the 
Euclidean distance between sg and si is maximum, 
among all possible symbols which are not assigned. 

3) The set H2 = {1,3}. Xr(3) is chosen to be S2, 
since its Euclidean distance from S5 is maximum, 
among all symbols which are not yet assigned. 



TABLE I 
4-PSK, NODF SCHEME 



Bits 


Message j 






Xr{j) 


Kj 




pU) 


PoU) 


00 


1 


Sl 


{2,4} 


Sl 


{4} 


Sl 


4.8 


4.4 


01 


2 


s-z 


{1,3} 


S'J, 


{3} 


S2 


4.8 


4.4 


10 


3 




{2,4} 


S4 


{2} 


Si 


4.8 


4.4 


11 


4 


Si 


{3,1} 


S2 


{1} 


s-i 


4.8 


4.4 



TABLE II 
4-PSK, ODF SCHEME 



Bits 


Message j 






Xr{j) 


pU) 


PoU) 


00 


1 


Sl 


{2,4} 


Sl 


4 


4 


01 


2 


S2 


{1,3} 


s:i 


4 


4 


10 


3 


S3 


{2,4} 


Si 


4 


4 


11 


4 


Si 


{3,1} 


S2 


4 


4 



TABLE III 
8-PSK, NODF SCHEME 



Bits 


Message j 




Hj 


Xr{i) 


K.J 




pU) 


PoU) 


000 


1 


Sl 


{2,8} 


Sl 


{3} 


Sl 


1.9716 


0.3775 


001 


2 


S2 


{1,3} 


S5 


{8} 


S3 


1.9716 


0.3775 


010 


3 


S3 


{2,4} 


S2 


{1,5} 


S5 


1.8544 


0.3775 


Oil 


4 


Si 


{3,5} 


S7 


{6} 


S6 


1.9716 


0.3775 


100 


5 


S5 


{4,6} 


S3 


{3,7} 


s» 


1.8544 


0.3775 


101 


6 


S6 


{5,7} 


sa 


{4} 


S2 


1.9716 


0.3775 


110 


7 


S7 


16,8} 


Si 


{5,8} 


Si 


1.3716 


0.3775 


111 


8 


SS 


{7,1} 


S6 


{7,2} 


S7 


1.3716 


0.3775 



TABLE IV 
8-PSK, ODF SCHEME 



Bits 


Message j 






Xr{j) 


pU) 


PoU) 


000 


1 


Sl 


{2,8} 


Sl 


1.1716 


0.3431 


001 


2 


S2 


{1,3} 


S5 


1.1716 


0.3431 


010 


3 


S3 


{2,4} 


S2 


1.1716 


0.3431 


Oil 


4 


Si 


13,5} 


S7 


1.1716 


0.3431 


100 


5 


S5 


{4,6} 


S3 


1.1716 


0.3431 


101 


6 


S6 


{5,7} 


S8 


1.1716 


0.3431 


110 


7 


S7 


16,8} 


Si 


1.1716 


0.3431 


111 


8 


S8 


{7,1} 


S6 


1.1716 


0.3431 



4) The set — {2,4} and hence Xr(4) is chosen to 
be S3. 

5) H4 = {3, 5} and hence Xr(5) is chosen to be sj. 

6) H5 ~ {4,6} and hence Xr{6) is chosen to be sg. 
Finally we are left with Xr(7) — S4. 

Since the steps described above results in a value of 
mina,a wi(a, a)TO2(a, a) > S^, the process of assigning 
the map Xr is complete. The sets JCi, 1 < i < 8, can be 
found and are shown in Table |III] 
Choice of Xg^ : 

1) can be chosen to be si. 

2) The set ICi = {3}. Hence choose -^^52 (3) = ss- 

3) The set JC3 — {1,5}. Hence choose Xs2{5) — sg, 
since its Euclidean distance from S5 is maximum. 

4) The set IC5 = {3, 7}. Hence choose Xs2 (7) = S4. 

5) The set IC7 = {5, 8}. Hence choose Xs2 (8) = sj. 

6) The set /Cs = {5,8}. Hence choose Xs2(2) = S3. 

7) The set JC2 — {8}, for which symbol has been 
already assigned. 



8) We are left with messages 4 and 6. IC4 = {6} and 
ICe = {4}. Choose Xs^i^^) = se and X,,(6) = 53. 
The choice of Xg-^, Xr and Xs2 thus made is tabulated in 
Table |III1 From Table |III1 we see that for the NODF scheme 
d{C) = minaj3(a) = 1.3716 and d{Co) = miriaPQ^a) = 
0.3775. Hence the labelling gain. 



tNODF 



1.3716 



5.6031<iS. 



0.3775 

Similarly, from Table |II] we see that for the ODF scheme 

d{C) — minap(a) = 1.1716 and d{Co) — mhiaPaia) = 
0.3431. Hence the labelling gain, 



-ODF 



1.1716 



= 5.3336dB. 



0.3431 

Simulation results showing the Eg Vs BER performance of 
the NODF and ODF schemes, with our labelling and without 
our labelling, with 8-PSK as the constellation used at S and 
R, is shown in Fig. (TO] From Fig. [Tol it can be seen that for 
both the ODF and the NODF schemes, the labelling strategy 
suggested in this section provides advantage. For the ODF 
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5 10 
EgindB 



Fig. 10. Vs BER performance of NODF and ODF schemes, with 

and without our labelling for 8-PSK, with ads = dB, ars = 10 dB and 
aar = 10 dB. 



-NODF Sheme - Non-Ideal S-R link 
■■NODF Scheme -Ideal S-R link 
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Fig. 11. E^ Vs BER performance of the NODF scheme with our labelling, 
with ideal and non-ideal S-R links for 8-PSK 



scheme, at high SNR, the gain provided by the labelling 
scheme described is about 0.5 dB and for the NODF scheme, 
it is about 2 dB. Consistent with the observations made in the 
beginning of this section based on the PEP expressions for the 
ODF and NODF schemes, from Fig. [TO] it can be seen that 
the gain provided by the choice of the labelling is more in the 
case of the NODF scheme than the ODF scheme. 

V. COMPARISON WITH RELAY CHANNEL WITH 
IDEAL S-R LINK 

We consider the case where the S-R relay link is ideal, i.e 
it is assumed that R decodes the message it receives with zero 
probability of error The optimal ML decoder for this case is 



QML = argmaxPr (yd^,yd^\m = a, Cd^i, Qsj, c^r) 

a 

CdrXr{a)\'^). 



arg mm(|2/d^ 



\yd2 



Cds^iXs^ia) 



The PEP that message a transmitted by S is decoded as 
message a by D is given by ( fTsT l. Taking expectation of ( fTSI l 
with respect to Cdsi, Cds2 and Cdr, we get (T7\ . We note that at 
high SNR, the bound on the PEP given by dTTl ) and Theorem 
1 (neglecting the higher order terms) are the same. Hence at 
high SNR, the performance of the NODF scheme with a non- 
ideal S-R link is expected to be same as that of the NODF 
scheme with an ideal S-R link. In others words, at high SNR, 
the Eg Vs BER performance does not depend on the strength 
of the S-R Unk. On the other hand, the PEP bound for the ODF 
scheme given in Corollary 1 contains additional second order 
terms and is not the same as the one obtained by substituting 
= Xs and X^^ = in Hence at high SNR, the Es 
Vs BER performance of the ODF scheme with a non-ideal 
S-R link is not expected to be be the same as that of the ODF 
scheme with an ideal S-R link. 

A comparison of Es Vs BER performance of the NODF 
scheme with our labelling, for the cases where S-R link is ideal 
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Fig. 12. Es Vs BER performance of the NODF scheme without our 
labelling, with ideal and non-ideal S-R links for 8-PSK 
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Fig. 13. Eg Vs BER performance of the ODF scheme with our labelling, 
with ideal and non-ideal S-R links for 8-PSK 



Pa{a > a\c.rs,Cdsi,Cds2) ^ ' 



< cxp 



^J\cas^ {Xs^ (a) - X,^ (a)) P + \cas^ {X,^ (a) - X,, (a)) + c^, (X,(a) - X,(a)) P 
|cd,i (X,^ (a) - Jf.^ (a)) 1= + |cd,2 (X,2(a) - X,^ (a)) + c^, (Js:.(a) - X,,(a)) |^ 



Pr (a > a) < 



l+-|<7^,P|Jf,Ja)-X,,(a)|2 
4 



1 + ikrf,P|X,2(a) - X,,(a)|2 + i|^,,|2|X,(a) - X,(a)P 

4 4 



(15) 



(16) 



(17) 



■-ODFSheme- Non-Ideal S-R li 
■■■ODF Scheme- Ideal S-R link 
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Fig. 14. Vs BER performance of the NODF scheme without our 

labelling, with ideal and non-ideal S-R links for 8-PSK 



and non-ideal is shown in Fig. [TT] A similar comparison for 
the NODF scheme without our labelling is presented in Fig. 
[T2I From Fig. [TT] and Fig [121 it is seen clearly that at high 
SNR the performance of the NODF schemes with a non-ideal 
S-R link and ideal S-R link exactly coincide. In Fig. [T3] and 
Fig [14] similar comparisons are made for the ODF scheme 
with and without our labelling. From, Fig. [T3] and Fig [14] it 
can be seen that at high SNR, the Es Vs BER curves for the 
case where the S-R link is ideal and non-ideal do not coincide, 
unlike the NODF scheme. In other words, to study the high 
SNR performance of the NODF scheme, we can assume the 
S-R link to be ideal, whereas the same is not true for the ODF 
scheme. 

VI. DISCUSSION 

A near ML decoder which gives maximum possible diver- 
sity (diversity order 2) was studied. It was shown that the 
NODF scheme provides advantage over the ODF scheme. A 
proper choice of the labelling scheme used at the source and 
the relay results in a significant improvement in performance. 
It will be interesting to study the performance of the near ML 
decoder and the effect of the choice of labelling, when the 
source and the relay use coded communication techniques. 
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